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Abstract 

A family of orthonormal bases, the ultrametric wavelet bases, is introduced 
in quadratically integrable complex valued functions spaces for a wide family 
of ultrametric spaces. 

| A general family of pseudodifferential operators, acting on complex valued 

functions on these ultrametric spaces is introduced. We show that these oper- 
ators are diagonal in the introduced ultrametric wavelet bases, and compute 
■<^j- | the corresponding eigenvalues. 

We introduce the ultrametric change of variable, which maps the ultra- 
metric spaces under consideration onto positive half-line, and use this map 
to construct non-homogeneous generalizations of wavelet bases. 



1 Introduction 



The present paper is devoted to investigation of pseudodifferential operators on 
ultrametric spaces. Ultrametric pseudodifferential operators were considered in pQ 
[T0] . The simplest example among these operators is the Vladimirov p-adic frac- 
tional derivation operator, which can be diagonalized by the p-adic Fourier trans- 
form (the field of p-adic numbers is the example of ultrametric space). In the present 
paper we introduce a wide family of pseudodifferential operators on more general 
ultrametric spaces, which do not necessarily possess a group structure. Since there is 
no Fourier transform on general ultrametric space, the introduced pseudodifferential 
operators cannot be diagonalized using this method. Instead of this we introduce 
and apply the method of ultrametric wavelets. 

In ^Tj the basis of p-adic wavelets in the space L 2 (Q p ) of quadratically integrable 
functions on the field of p-adic numbers was introduced and it was proven that this 
basis is a basis of eigenvectors for the Vladimirov operator. Also the relation to 
the standard wavelet analysis on real line was discussed. The wavelet analysis is a 
well established approach used in a broad field of applications (see for instance the 
review [T2]). 
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In paper ^3] a family of pseudodifferential operators in the space L 2 (Q p ), diago- 
nal in the basis of p-adic wavelets, but not diagonalizable by the Fourier transform, 
was built, and the corresponding eigenvalues were computed. In the present paper 
we generalize the results of papers [TT] and (THj onto the case of a wide family of 
ultrametric spaces. 

We introduce bases of ultrametric wavelets on the considered wide family of 
ultrametric spaces. These bases are analogous to p-adic wavelet basis, constructed 
in JTj. We prove that the ultrametric wavelet bases consist of eigenvectors for 
the introduced pseudodifferential operators. For this class of ultrametric spaces the 
wavelet analysis turns out to be an effective substitute for the Fourier analysis. 

The consideration of the present paper is motivated by applications to ultramet- 
ric mathematical physics, for instance, to replica approach and disordered phenom- 
ena. For p-adic mathematical physics, see £Q, JI] [213, |H| - where the models of 
mathematical physics are investigated with the help of p-adic analysis. For discus- 
sions of the replica approach and applications of ultrametricity in physics see for 
instance [2E], |2*7j . In [21], [22] it was shown that the Parisi matrix describing the 
replica symmetry breaking (before the n — > limit) is a discrete analogue of a p-adic 
pseudodifferential operator. In [2H], [21] the Parisi matrices related to more general 
Abelian locally compact groups were considered. In [22] the relation of ultrametric 
diffusion and dynamics of macromolecules was discussed. Other applications of p- 
adic mathematical physics are mathematical models in biology and mental sciences 

In the present paper we discuss the relation between the wavelet analysis and 
the ultrametric analysis. This discussion follows the line of research of [TT], where 
a p-adic wavelet basis in the space of quadratically integrable functions with p- 
adic argument was introduced. To be more specific, in JIT, it was shown that the 
natural map of p-adic numbers onto positive real numbers (called the p-adic change 
of variable) maps this basis onto the wavelet basis (in the space of quadratically 
integrable functions on positive real half-line) generated by the Haar wavelet (for 
p—2). For p > 2 the p-adic change of variable maps the basis of p-adic wavelets 
onto the orthonormal basis in L 2 (R + ) which is a simple generalization of the basis 
generated by the Haar wavelet. The basis vectors are complex valued compactly 
supported stepwise functions, which take p different values (the p-th complex roots 
of 1). 

In this paper we introduce specific maps for the considered ultrametric spaces 
onto positive real numbers. The introduced maps are surjective, they are one to 
one correspondences on the set of full measure, and are continuous. We call these 
maps the ultrametric changes of variable. They map ultrametric wavelet bases onto 
some new orthonormal bases in L 2 (R + ). Note that these bases are analogous to the 
wavelet basis generated by the Haar wavelet. The main difference with the p-adic 
case is that the image of an ultrametric wavelet basis contains the vectors which are, 
up to shifts and dilations, the images of p-adic wavelets with different p. We call the 
image of ultrametric wavelet basis the non- homogeneous wavelet basis in L 2 (R + ). 
The non-homogeneity here means that, unlike in the case of the usual wavelet bases, 
vectors of non-homogeneous wavelet basis can not be constructed using shifts and 
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dilations of fixed wavelet. 

The structure of the present paper is as follows. 

In Section 2 we construct a family of the ultrametric spaces under consideration, 
and build measures on these spaces. 

In Section 3 we introduce the orthonormal ultrametric wavelet bases in the spaces 
of quadratically integrable functions on spaces, considered in Section 2. 

In Section 4 we introduce pseudodifferential operators, acting on complex valued 
functions on spaces, defined in Section 2, and prove that these pseudodifferential 
operators are diagonal in the bases of ultrametric wavelets. 

In Section 5 we introduce the ultrametric change of variable, which maps the 
ultrametric spaces under consideration onto positive half-line, and use this map to 
construct non-homogeneous generalizations of wavelet bases. 

2 Construction of the ultrametric space 

In the present section we define a family of ultrametric spaces related to trees. A 
tree is a graph without loops. For general discussion of trees see [2Bj • 

An ultrametric space is a metric space with the metric \xy\ (the distance between 
x and y) , which satisfies the strong triangle inequality 

\ab\ < max (|ac|,|cd|), Vc 

Consider an arbitrary tree (finite or infinite), such that the path in the tree 
between arbitrary two vertices is finite, and the number of edges incident to each of 
the vertices is finite. If a vertex I is incident to pi + 1 edges, we will say that the 
branching index of I is pj. Examples of this kind of trees are the Bruhat-Tits trees 
(when the branching index is constant). 

The absolute of a tree will be an ultrametric space (with respect to the naturally 
defined metric). Consider two equivalent definitions of the absolute of the tree. 

The first definition is as follows. The infinitely continued path with the beginning 
in vertex J is a path with the beginning in 7, which is not a subset of a larger path 
with the beginning in /. The space of infinitely continued paths in the tree, which 
begin in some vertex R (that is, the root) is called the absolute of the tree. Obviously 
the definition of the absolute of the tree does not depend on the choice of R (taking 
any other vertex A leads to an equivalent definition). 

The equivalent definition of the absolute is as follows: the absolute is the space 
of equivalence classes of infinitely continued paths in the tree, such that any two 
paths in one equivalence class coincide starting from some vertex (i.e. the tails of the 
paths in one equivalence class are the same). If we choose in each of the equivalence 
classes the paths, which begin in vertex R, we will reproduce the first definition. 

We consider trees with a partial order (or directed trees), where the partial order 
is defined in the following way. Fix the vertex R and the point oo at the absolute. 
To fix the point oo at the absolute means that have to fix the infinitely continued 
path Roc from the vertex R to oo. The point oo we will call the infinite point, or 
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the infinity. We define the following natural partial order on the set of vertices of 
the tree: J > I if J belongs to the path loo. 

We denote the absolute of the tree by X. Let us construct an ultrametric and a 
measure on X. 

For the points x, y of the absolute there exists a unique path xy in the tree. The 
notation xy should be understood in the following way. Since the points x, y of the 
absolute are identified with the paths Rx and Ry, the path xy will be contained in 
Rx U Ry. Then there exists a unique vertex A satisfying 

Rx = RAx, Ry = RAy, Axf]Ay = A (1) 

The notation ABC means that AC = AB\J BC. Then 

xy = Ax [J Ay 

Consider the paths xoo and yoo. There exists a unique smallest (in the intro- 
duced partial order) vertex / such that 

xoo = xloo, yoo = yloo (2) 

We have 

xoo = xl [J loo, yoo = yl{Jloo, xy — xl[Jly 

We have three possibilities. 

1) Let I > R. Then 

xy P| Roo = I 

Consider the (non-maximal) path RI = IqI\ . . . 1^, R — Iq < I\ < ■ ■ ■ < Ik — I • 
Define the distance between x and y as the following product of branching indices: 

k 

\xy\ = Y[pi j (3) 

i=i 

2) Let I < R. Then the vertex R lies at the path loo. In this case we have the 
path RI = I h . . . 4, R — I > h > . . . > I k — I . 

Define the distance between x and y as follows: 

fc-i 

\xy\ = UpJl ( 4 ) 

3=0 

When I = R, the product above contains empty set of multipliers, and we define 
the distance as \xy\ = 1. 

3) Let / and R are incomparable. In this case there exists a unique supremum 
J in the sense of the introduced partial order in the tree: 

J = sup (I, R) 

i.e. J is the smallest vertex larger than both R and /: 

loo = JJoo, Roo = RJoo 
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Consider the paths RJ = J Ji ■ ■ ■ Jk, R = Jo < J\ < ■ ■ ■ < Jk = J] an d I J = 
J /i . . .I h I = I < h< ■ ■ ■ < h = J (correspondingly J = J k = 7j). 
Define the distance between x and y as follows: 

k I 

\xy\= II PJm Tlvt ( 5 ) 

m=l n=l 

Summing up the above three cases, the introduced distance between x and y can 
be described as follows. 

Put into correspondence to an edge in the tree the branching index of the largest 
vertex of the edge (this definition is correct, since any two vertices, connected by 
edge, are comparable). 

For the points x and y of the absolute consider vertex I, where the paths xoo 
and yoo merge. Then the distance \xy\ is introduced as the product of branching 
indices of edges in the directed path RI in the degrees ±1, where branching indices 
of increasing edges are taken in the degree +1, and branching indices of decreasing 
edges are taken in the degree —1. Here an edge is called increasing, if the end of the 
edge is larger than the beginning, and is called decreasing in the opposite case. 

The following lemma can be proved by direct computation. 

Lemma 1 The function \xy\ is an ultrametric (i.e. it is nonnegative, equal to zero 
only for x = y, symmetric, and satisfies the strong triangle inequality): 

\xy\ < max (\xz\, \yz\), Vz 

Proof To prove that \xy\ is an ultrametric, it is sufficient to prove that \xy\ 
satisfies the strong triangle inequality (the other conditions, which are necessary for 
ultrametricity are obvious). 

Consider the points x, y, z at the absolute and the corresponding paths xoo, |/oo, 
zoo. Then the paths xoo, yoo coincide, starting from some vertex I (we consider 
these paths as increasing paths to the point oo). Analogously, the paths yoo, zoo 
coincide, starting from some vertex J; the paths xoo, zoo coincide, starting from 
some vertex K. 

Since vertices I and K lie at the increasing path xoo, these vertices are compa- 
rable. Analogously, the vertices / and J are comparable; as well as the vertices J 
and K. Therefore the set of vertices /, J, K is an ordered set. 

There are two possibilities: or / = J = K , or some of the vertices do not coincide. 
If I = J = K, then by ©, (gj), © 

\xy\ = \xz\ = \yz\ 

Let I > J. Then the increasing paths yoo and zoo coincide, starting from J, and 
coincide with the path xoo, starting from I, which implies that I = K. Therefore, 
by ©, ©, © 

\xy\ = \xz\ > \yz\ 
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i.e. the strong triangle inequality is satisfied. 

Analogously, with the other choice of the order on the set I, J, K we again will 
obtain the strong triangle inequality, which finishes the proof of the lemma. 

We have defined the ultrametric on the absolute of the tree. In the topology 
corresponding to the defined ultrametric, the absolute X will be locally compact. 
For the Bruhat-Tits tree the construction of ultrametric reduces exactly to the 
definition of p-adic distance. 

Define the measure \x on the absolute of the tree, which for the case of the 
Bruhat-Tits tree will reduce to the Haar measure on p-adic numbers. To define the 
measure //, it is enough to define this measure on the disks Di, where Dj is the set 
of all the infinitely continued paths incident to the vertex I which intersect the path 
loo only at the vertex /. 

Define the diameter dj of the disk as the supremum of the distance \xy\ between 
the paths Ix and Iy in Dj. Then Dj is the ball of radius dj with its center on any 
of Ix e Dj. 

Definition 2 The measure f-i(Di) of the disk Di is equal to the disk diameter. 

Since the disk Dj contains pi maximal subdisks, which by definitions of the 
ultrametric and the measure have the measure p7 1 /x(D/), the measure fj, is additive 
on disks. By additivity we can extend the measure on algebra generated by disks 
((j-additivity of the measure will follow from the local compactness of the absolute, 
analogously to the case of the Lebesgue measure). We denote L 2 (/i,X) the space of 
the square integrable (with respect to the defined measure) functions on the absolute. 
Since the absolute X is not a group, there is no Fourier transform in L 2 (fi,X). We 
are nevertheless able to define the wavelet transform. 

Define the enumeration on the set of directed edges (the edge is directed, or has 
a direction, if we distinguish the beginning and end of the edge). For each vertex I 
in the tree we have pi + 1 edges incident to the vertex, < pi < oo. By definition 
there exists a unique edge incident to the path loo. Enumerate this edge by — 1, 
and enumerate all the other pj edges by xj = 0, . . . , pi — 1 in an arbitrary way. Note 
that the direction of the edge is important: since every edge has a beginning and 
an end, it corresponds to two directed edges (with the opposite direction) with two 
different numerations. We also take all the edges at the path Roo, directed from 
the oo to R be enumerated by (and by —1 if the edges are directed in the opposite 
way). 

Define the following enumeration of the points of the absolute X by sequences 
of indices. Consider the point x of the absolute. Consider the paths Rx and Roo. 
There exists a unique vertex / such that 

Rx = RIx, Roo = RIoo, xoo = xl [J loo 

It is obvious that R and I are comparable, i.e. we have two possibilities: / < R or 
I > R. 
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1) Let I > R and the distance in the tree between / and R (the number of edges 
in the path IR) is 7. Then we enumerate the vertices in the corresponding path 
Ix = 7+1 .... The sequence corresponding to x can be written: 

Xi_^X ' ■ ■ ■ X[_ 1 , XJqXj-^ . . . 

Here xj are the numbers of the edges directed from the higher to the lower vertex 
in the path (this means that there is no —1 indices here, all the indices are in the 
set 0, . . . ,pj - 1). 

2) Let I = R. Then we enumerate the vertices in the path Rx = .... The 
sequence corresponding to x can be written: 

x = 0,x Io x h . . . 

This enumeration is the analogue of the expansion of a p-adic number into a series 
over the degrees of p or of the expansion of a real number into infinite decimal 
fraction. In both these expansions, numbers (real or p-adic) are parameterized by 
sequences of digits. This suggests to call the introduced parameterization of the 
absolute the digital parameterization. 

Remark The defined above parameterization allows to put in correspondence 
to the vertex / the point of the absolute with the enumeration 10 . . ., which we will 
denote by the same symbol /. 



3 The wavelet basis in L 2 (/i, X) 

For the vertex / of the tree, define the function VLj{x) on the absolute, which is equal 
to the characteristic function of the disk 

Define the ultrametric wavelet as the function ipij{x) on the absolute, where / 
is the vertex of the tree and j — 1, . . . ,pi — 1, given by the formula 

iM*) = 7* J (6) 



The point x of the absolute is a class of equivalence of infinitely continued paths. 
In this class there exists a path which begins in the vertex I. Then Qi(x) is equal 
to or 1 depending on the direction of this path at /: Qi(x) is equal to if the edge 
of the path x at vertex / is directed onto infinity, and Qi(x) is equal to otherwise. 

Note that the definition of the wavelet depends on the enumeration of the edges 
of the tree (but the supports of the wavelet do not depend on the enumeration). 

Theorem 3 {ipij} is an orthonormal system of functions in L 2 (/i, X). If all the 
infinitely continued directed paths in the tree are infinite, then {ipij} is a basis in 
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Proof Consider the scalar product 



KDi)K D i 



e-^/eWWfi^!)^,^)^^) (7) 



The expression above can be non-zero only when I > I' or / < I'. Without loss of 
generality we choose I < I'. In this case 

fli(x)fli'(x) = fli(x) 

Consider I < I'. Then for the integral at the RHS of (J7|) we get 

since xj> is a constant on Dj. 

Therefore, the scalar product (J7J) can be non-zero only for / = then we obtain 
for (J7j) 

' r e 27Ti{j '- j)xiP ' 1 Q I (x)dn(x) 



(ipij,?Pij>) 



5 if 



We get for (J7J) 

which proves that vectors ipij are orthonormal. 

To prove that if all the infinitely continued directed paths in the tree are infinite 
the set of vectors {ipij} is an orthonormal basis (i.e. it is total in L 2 (fi,X)), we use 
the Parsevale identity. Since the set of indicators (characteristic functions) of the 
disks Di is total in L 2 (fi,X), proving that {ipij} is a total system requires only to 
check the Parsevale identity for the indicator Qi(x). 

We have for the normed indicator the following scalar product: 



1 



which is equal to 



for J < I, and to zero otherwise. 

This implies the following identity: 



E 



KDj) 



1 



pi 



(9) 



Consider the increasing sequence Joo, J — I < I\ < . . . of vertices starting from 
J. We will consider both the cases when this sequence is finite or infinite (when 
the sequence is finite, we will denote the largest vertex in this sequence by If, this 
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vertex can be identified with the infinite point oo of the absolute). Since / is the 
length of the sequence Joo, for the case when the sequence Joo is infinite, we will 
say that / is infinite. 

The following property is satisfied 

k 



1=1 



This implies for (JUJ) the following 



E 



pi k - 1 



E 



which is equal to 



when / is finite, and to 



lim 

/— »oo 



l k=l 



n Ph 



Up* 

d=l 



tk-1 



-1 



-1 



IIP/, 



IIP* 



,1=1 



\l=l 



1 



when / is infinite. 

It means that if all the infinitely continued directed paths in the tree are infinite 
the Parsevale identity is satisfied, and that {ipij} is an orthonormal basis in L 2 (fi, X), 
thus proving the theorem. 



We call this basis the basis of the ultrametric wavelets. For the p-adic case this 
basis reduces to the basis of p-adic wavelets introduced in [TTj . 



4 Pseudodifferential operators 

In the present section we construct a family of ultrametric pseudodifferential oper- 
ators, which will be diagonal in the basis of ultrametric wavelets. 
Consider the operator in L 2 (/i,X) 

Tf(x) = J T(x,y)(f(x) - f(y)W(y) (10) 

Introduce some conditions on the kernel T(x,y) of the operator (jlOj) . 

Definition 4 We consider the class of kernels T(x,y), which are nonnegative and 
depend (as a function of two variables x and y) only on the highest (in the sense of 
the partial order in the tree) point A(x,y) lying at the path between x and y in the 
tree. 
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Lemma 5 The function T(x,y) is symmetric, positive and locally constant with 
respect to y for a fixed x (outside any vicinity of x), and, for an arbitrary fixed x, 
the following condition is satisfied: 

T(x,y) — const, if \xy \ — const (11) 

Theorem 6 The function of the form 

T(x,y) = Y,T {I) S\i l \ xyl n I (x) (12) 

where T^ 1 ' > ; satisfies the conditions of lemma\^ and an arbitrary function satis- 
fying ill)) can be represented in the form Alfy) . 

Here \I\ = /i(-D/) is the diameter if the disk Dj, which consists of the paths 
incident to the vertex / and directed in the opposite direction to the infinity (and 
the disk diameter is equal to the measure of the disk). Remind that the function 
Qi(x) is the characteristic function of the disk Dj. 

Proof The positivity of T(x,y) is obvious. 

Let us prove the symmetricity of T(x,y). We have 

T(x, y) - T(y, x) = £ T^6 mxyl (Q^x) - Q^y)) (13) 
i 

In order to prove that this expression is equal identically to zero, consider the case 
when x is such that the following characteristic function is non-zero: Qi(x) = 1. 
This implies 



If S^yi 0, then 



\xl\ < \I\ 


(14) 


\xy\ = \I\ 


(15) 



Formulas ()14J) . (j!5j) and ultrametricity of the absolute imply that Qi(y) = 1. There- 
fore, the corresponding terms in (JT5j) cancel. This proves that the T(x, y) given in 
(1 12 J) is symmetric. Let us prove now that it satisfies (jllj) . 

Fix x G Dj at the absolute. Then for y lying at the sphere with the center x 
and the radius \I\ we have 

S\I\,\xy\ = 1 

Also Qj(x) is a constant on this sphere. Therefore T(x,y) will be a constant on the 
considered sphere and (jllj) will be satisfied. 

This proves that T(x, y) satisfying the conditions of the present theorem will 
satisfy lemma El 

Vice versa, it is easy to see that the kernel (j!2jl for x, y lying in the disk with 
the center / and the radius \I\, and satisfying \xy\ = \I\, takes the value T^\ 

Since all the space x, y 6 X x X is the disjoint union of such a subsets, there- 
fore, taking an arbitrary positive we are able to construct an arbitrary kernel 
satisfying (jllj) . This finishes the proof of the theorem. 
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Theorem 7 Let the kernel ill)) satisfies the condition of convergence of all the in- 
tegrals in Ji7| ) for any I. Then the operator H1U\) is a self adjoint (and moreover, 
positive) operator in L 2 (/i, X) with a dense domain and the wavelets ipjj are eigen- 
vectors for the operator Hh]) : 

T^/j(x) = Xi^ij(x) (16) 

with the eigenvalues 

Xj=l T(I,y)dt,(y) + T(I,n)fi(Dj) (17) 

Here in the notations \Iy\, T(I, y), T(J, 71), symbol / is the point of the absolute, 
corresponding to vertex / in the sense of the remark at the end of Section 2. Vertex 
II is the maximal vertex, which is less than I and has the numeration, obtained 
from the numeration of / by adding of 1 (in T(J, II) we mean the corresponding 
points of the absolute). 

Proof To prove the present theorem we use Lemma El Consider the wavelet ipij. 
Then 

Tipij{x) = J T{xy) {^ij{x) - ipij(y)) d^{y) 

Consider the following cases. 

1) Let x lies outside Dj. Then Lemma El implies 

Tfojfa) = -T(x,I) J ip Ij (y)dfM(y) = 

Note that by (fTTj) T(x, I) does not depend on the enumeration of the points of the 
absolute. 

2) Let x e Dj. Then again by Lemma 03 

Tip Ij (x) = I / + / + / T(x,y)(ij Ij (x) - ipij(y))dfj,(y) = 

\J\xy\>\I\ J\xy\ = \I\ J\xy\<\I\) 

= / + / T(x, y)(tpij(x) - il>ij{y))dii(y) = 

\J\xy\>\I\ J\xy\ = \I\J 

= ^ij( x ) [ T(x,y)dn(y) + T(x,y){ipij{x) - il>ij{y))dfi(y) = 

J\xy\>\I\ J\xy\ = \I\ 

„ Pj-1 

= ^(x) / T(I,y)dfi(y) +T(I,Il)4j Il (x)fi(D I ) P J 1 £ (l - e 2 ^ 1 ) 
J l^l>l^l i=i 

The last equality follows from Lemma El and the local Constance of iffjj. 
Since for j = 1, . . . , p — 1 mod p we have 

(l - e 2 * ip - ljl ) = p 

i=i 
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we obtain 

Tfriix) =1)ij(x) f / T(I,y)d^y) + T(I,Il) f i(D I )) 
y\iy\>\i\ ) 

which gives (|17jl . Therefore the operator T is well defined on the basis in L 2 (fi,X). 
Moreover, the obtained eigenvalues are nonnegative. This finishes the proof of the 
theorem. 

The next proposition gives a simple representation for the eigenvalues of the 
operator (fT0j) with the kernel ((H)) . 

Proposition 8 Let the following series converge: 

E T^fi(Dj) < oo (18) 

J>R 

Then the operator (fiflj) corresponding to the kernel Mty is a self adjoint (and more- 
over, positive) operator in L 2 ({x,X), which is diagonal in the basis of ultrametric 
wavelets and has the following eigenvalues in this basis: 

Xj = T^^Dj) + £ T( J V(A/)(1 - Pj 1 ) (19) 
j>i 

Note that condition of convergence of the series (fTHj) is equivalent to convergence 
of the integrals (JTTj). 

Proof Substituting (fT2^) into (JT7J) we get 

A/= / , 11 E rW W»i n ^dMy) + E T(J) W^i n jWA*Pz) = 
• / izj/i>iji j j 

= ^ T {J) n(Dj){l - pj 1 ) + T {/) /i(^/) 

if the corresponding series converge. 
Here we use the property 

<Vl,|/,n|^j(-0 = £rj 

Since every two paths in the tree, which go to infinity, coincide starting from 
some vertex, condition (fTHj) is equivalent to 

E T {j) KDj) < oo, V/ 
j>i 

This finishes the proof of the proposition. 
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5 Relation to wavelets on real line 



In jTTj the relation between the basis {ip 1 j n \ of p-adic wavelets and the basis of 
wavelets in the space of quadratically integrable functions L 2 (R + ) on positive half- 
line was discussed. The basis {ip 7 j n } was called the basis of p-adic wavelets, since 
after the natural map of p-adic numbers onto positive real numbers (called the p-adic 
change of variable) this basis maps onto the wavelet basis (in the space of functions 
on positive real half-line) generated by the Haar wavelet (for p=2). For p > 2 the 
p-adic change of variable maps the basis of p-adic wavelets onto the orthonormal 
basis in L 2 (R + ), which is a simple generalization of the basis generated by the Haar 
wavelet: the vectors of this basis are complex valued compactly supported stepwise 
functions, which take p different values equal to the p-th complex roots of 1. 

The wavelet basis in L 2 (R + ) is a basis given by shifts and dilations of the mother 
wavelet function, cf. |12j . The simplest example of such a function is the Haar 
wavelet 

*(x)=X[o,$](x)-X$,i](x) (20) 

(i.e, the difference of two characteristic functions). 

The wavelet basis in L 2 (TVj (or basis of multiresolution wavelets) is the basis 

^ 7n (x) = 2-i^(2- J x -n), 7GZ, neZ (21) 

The p-adic wavelets ip 7 j n (x), see [TTj, are defined in the way similar to the 
definition of ipij(x) in the present paper: 

ip jjn (x) = p^xi.P 1 ' 1 jx)Vt(\p^ x - n\ p ); 7 eZ,nG Q P /Z p ,j = 1, ...,p - 1 

The following p-adic change of variable was considered: 

77 : Q p -> R + 

00 00 

1] : i-> £aiP" <-1 , a< = 0,...,p-l, 7^ (22) 

which maps the wavelet basis on the basis of p-adic wavelets. The following theorem 
was proven: 

Theorem. For p = 2 the map rj, defined by A22\) . maps the orthonormal basis of 
wavelets in L 2 (R + ) (generated from the Haar wavelet) onto the basis of eigenvectors 
of the Vladimirov operator (p-adic wavelets): 

rf : * 7p(n) (x) (-l)> 7 i n (x) (23) 



For general p the p-adic change of variable, applied to the basis of p-adic 
wavelets, will generate a basis in L 2 (R + ) of vectors which, up to multiplication 
by numbers, have the form 

¥p>(x) = p-^ (p) (p" 7 x - n), 7 G Z, n G Z + 
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where Z + is the set of positive integers and 



*W(z)=|;e h *-Vw]W 
1=0 

This basis is a generalization of the basis of wavelets, generated by the Haar wavelet 
(and can be extended into a basis in L 2 (R + ), if we take n 6 Z + ). 

Constructed in the present paper basis {^j?} gives rise to a new basis in L 2 (R + ), 
which is a generalization of the wavelet basis. 

In the present paper we build a generalization of the map i], which we will call 
the ultrametric change of variable and denote by p : X — > R + . For the point x at 
the absolute 

x = x/ 7 £/ 7+1 . . . x I _ 1 ,x Io x h xi = 0,...,pi-l, 7 G Z 

the map p looks as follows 

— 1 —1 oo k 

p:x^J2 x hI[Pii + J2 x h II^ 1 ( 24 ) 

fc= 7 l=k k=0 1=0 



for negative 7 and 



00 k 

p : x ^ ^x^HpJ* (25) 
fe= 7 1=0 



for positive 7. 

This map is not a one-to-one map (but it is a one-to-one map almost every- 
where). The map p is continuous and moreover, one can prove the following lemma: 

Lemma 9 The map p satisfies the Holder inequality 

\p(x) -p(y)\ < \xy\ (26) 

Note that | ■ | at the LHS of is the modulus of real argument and at the 
RHS is the ultrametric on the absolute X. 

Proof Consider 

x = x Ia x Ia+1 . . . x I _ 1 ,x Io x h . . . ; y = yj p y,j 0+1 ■ ■ . yj_ lt y,j y,h ■■■■ 

where we assume without loss of generality that a < (3. For simplicity we assume 
< a < p. In this case 

00 k 

x = 0,0...0x Ia ...; p(x) = Y, x hHPj l 1 

k=a 1=0 



k 

y = 0,0...0y //3 ...; p(y) = Y^V^WPll 

k=p 1=0 



14 



Then 



a-l 

\ x v\ = n pj' 

1=0 



We have 



/3-1 k oo 

P (x) - P (y) = ^2 x h n^ 1 + E 

k=a 1=0 k=j3 



1=0 



' '(3-1 k oo 

= \xy\ [ Y, x h HPi^ + Yl 



,k=a l=a 



k=f3 



k k 

x h n Ph 1 - yj k n pt 



l=a 



< 



(0-1 k oo k 

e (piu - 1) n^ 1 + e (p/ fc - 1) n^ 1 ] = 
k=a l=a k=/3 l=a 



\ x v\ e (Ph - !) n v = m /™o ( 1 ~ n v 

fe=a i=a 



n 

l=a 



\xy\ 



which finishes the proof of the lemma. 

Lemma 10 The map p satisfies the conditions 

p:D I ^p(I) + [0,p(Dr)} 

p-.XXDj^R+^pW + iO^iDj)}} 
up to a finite number of points. 



(27) 
(28) 



Note that here we identify the vertex I and the point at the absolute with the 
enumeration 10 . . .. 

Proof For the vertex /, consider the points 

1 = x i a x i a +i • • • x I _ 1 ,x I() x h . . . x^O . . . 

and 

1 = xi a x Ia+1 . . . x I _ 1 ,x h x h . . . x Ip _j>i p - 1, . . . 

The first is the point at the absolute X corresponding to the vertex J, while the 
second is the first with the addition of the tail of pi — 1, 

-1 -1 p-i k 

P(I) = E x h II Ph + E x h n p^ 1 

k=a l=k k=0 1=0 

-1 -1 13-1 k oo k 

p(i) = E x h TiPh + E x h Upt' + J2(Ph - 1) IW 



k=a 



k=0 1=0 



k=(3 



1=0 
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We have 

oo k /3— 1 oo k 

p{i) - p{i) = e (Ph - 1) Upit 1 = n e - !) n = 

k=/3 1=0 1=0 k=f3 1=13 

= fi(Dj) Jim (l - n ^ j = 

Then 

p{I) = p(I) + fi(Dj) 
Using lemma El we obtain the proof of the lemma. 

Lemma 11 The map p maps the measure p, on the absolute onto the Lebesgue 
measure I on R + : for any measurable subset S C X we have: 

p(S) = l(p(S)) 

or in symbolic notations 

p : dp(x) i— > dx 

Proof Lemma ITU1 implies that disks in X map onto closed intervals in R + with 
conservation of measure. The map p : X — ► R + is surjective, and since noninter- 
secting disks map onto intervals that do not intersect or have intersection of the 
measure zero (by lemma nX)J) , this proves the lemma. 

Therefore the corresponding conjugated map 

p*:L 2 (R + )^L 2 (X) 

p*f(x) = f(p(x)) (29) 

is a unitary operator. The inverse to this map will map basis of ultrametric wavelets 
on the absolute X on some basis of functions on real positive half-line. 
This and Lemmas EB EH suggest the following definition: 

Definition 12 We call the basis {^ij} in L 2 (R + ), where ^ ij = p~ x *ipij, the basis 
of nonhomogeneous wavelets on positive real half-line. 

The map p _1 * between spaces of quadratically integrable functions is well defined 
since the map p is one to one on the set of a complete measure. 

We see that using the ultrametric change of variable p we can define the new 
examples of wavelets in L 2 (R + ). The name nonhomogeneous wavelets means that 
the basis p u {ipij} in L 2 (R + ) lacks translation invariance (the shift of the wavelet 
is not necessarily a wavelet, while for usual multiresolution wavelets this would be 
true) . 

The basis of nonhomogeneous wavelets combines wavelets corresponding to p- 
adic wavelets with different p. 
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